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Amendments to the Claims 
This listing of claims will replace all prior versions of claims in the application: 
Listing of Claims: 

1 . (Currently Amended) A system comprising a computer processor for executing the 
following software components, the system facilitates learning Bayesian networks with local 
distributions, where at least one distribution is not a complete table, the system is recorded on a 
computer-readable storage medium and capable of execution by a computer, comprising: 

a complete data set; 

a Bayesian network constructor component that constructs a complete-table Bayesian 
network to represent local distributions of data in the complete data set and employs a learning 
algorithm that can reverse edges in the complete-table Bayesian network to facilitate learning a 
decision-tree Bayesian network, the Bayesian network constructor component further analyses a 
directed acyclic graph that results from the complete-table Bayesian network to determine a 
partial ordering of the complete-table Bayesian network; and 

wherein the Bayesian network constructor component analyzes the complete data set and 
the complete -table Bayesian network using a search algorithm to identify other potential 
arrangements of edges within the Bayesian network and compares the other arrangements to the 
partial ordering of the complete-table Bayesian network. 

2. (Canceled) 

3. (Previously Presented) The system of claim 1 , the learning algorithm permits 
construction of the local distributions to the partial ordering of the directed acyclic graph of the 
complete-table Bayesian network. 

4. (Original) The system of claim 1, the Bayesian network constructor component 
determines a score for each edge in the complete-table Bayesian network. 
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5. (Original) The system of claim 4, the Bayesian network constructor component 
determines a score for at least one other potential edge configuration in the complete-table 
Bayesian network to assess whether the score of an edge can be improved. 

6. (Original) The system of claim 5, the Bayesian network constructor component 
manipulates at least one edge in the complete-table Bayesian network if manipulation of the edge 
will improve the score of the edge. 

7. (Previously Presented) The system of claim 6, wherein the local distributions comprise at 
least one decision tree. 

8. (Previously Presented) The system of claim 6, wherein the local distributions comprise at 
least one support vector machine. 

9. (Previously Presented) The system of claim 6, wherein the local distributions comprise at 
least one logistic regression. 

10. (Currently Amended) A computer-readable storage medium storing computer executable 
instructions operable to perform a method for learning Bayesian networks with at least one 
distribution that is not a complete table, comprising: 

inputting a complete data set via a user into a Bayesian network constructor for analysis 
of the complete data set; 

learning a first Bayesian network that comprises complete tables; 

analyzing a directed acyclic graph of a complete-table Bayesian network; 

learning a second Bayesian network that comprises a distribution with at least one non- 
complete-table-distribution; and 

learning the first Bayesian network comprises employing a search algorithm that can 
reverse edges in the complete-table Bayesian networ k; and 

displaying results of learning the first and second Bayesian networks . 

11. (Canceled) 
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12. (Previously Presented) The method of claim 10, further comprising determining a score 
for at least one edge in the complete-table Bayesian network. 

13. (Original) The method of claim 12, further comprising determining scores for other 
potential edge configurations in the complete-table Bayesian network. 

14. (Previously Presented) The method of claim 13, further comprising comparing the score 
of the at least one edge to the score for another potential edge configuration to determine whether 
the score of the at least one edge can be improved. 

15. (Original) The method of claim 14, further comprising refining the complete-table 
Bayesian network by manipulating the at least one edge to improve the score of the at least one 
edge if it is determined that the score of the at least one edge can be improved. 

16. (Original) The method of claim 15, further comprising refraining from manipulating 
edges in the complete-table Bayesian network if it is determined that no edge score can be 
improved. 

17. (Original) The method of claim 16, further comprising deriving a set of constraints on 
construction of the local distributions in the second Bayesian network based on the directed 
acyclic graph of the complete -table Bayesian network once it is determined that no edge score 
can be improved. 

18. (Original) The method of claim 17, deriving the set of constraints comprises evaluating 
the directed acyclic graph of the complete-table Bayesian network to identify all edges in a 
refined complete-table Bayesian network. 

19. (Original) The method of claim 18, learning the second Bayesian network comprises 
employing a constrained learning algorithm that respects the partial order of the directed acyclic 
graph of the refined complete -table Bayesian network. 
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20. (Original) The method of claim 19, further comprising growing decision trees as local 
distributions that define the second Bayesian network. 

21 . (Original) The method of claim 12, determining a score for at least one edge comprises: 
determining a degree of dependency between nodes connected by the at least one edge; 
determining a direction of dependence between nodes connected by the at least one edge; 

and 

assessing whether the direction of that at least one edge is correct based at least in part on 
the direction of dependence between nodes connected by the at least one edge. 

22. (Original) The method of claim 2 1 , further comprising determining whether the score of 
the at least one edge is a best possible score by comparing the score of the at least one edge to 
scores for all other possible arrangements of the nodes and the at least one edge. 

23. (Original) The method of claim 22, further comprising reversing the direction of the edge 
to improve edge score if the score of the at least one edge is lower than a score for another 
possible arrangement of the nodes and the at least one edge. 

Claims 24-27. (Canceled) 

28. (Original) A device employing the system of claim 1 comprising at least one of a 
computer, a server, and a handheld electronic device. 
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29. (Currently Amended) A system that facilitates learning Bayesian networks with decision 
trees, comprising: 

means for learning a complete-table Bayesian network from a data set; 

means for refining a directed acyclic graph resulting from the complete-table Bayesian 
network; 

means for learning a Bayesian network with at least one non-complete-table distribution, 
whereby local distributions are constructed in accordance with constraints imposed by a partial 
order of the directed acyclic graph of the complete-table Bayesian net; and 

means for learning the Bayesian network comprises employing a search algorithm that 
can reverse edges in the complete-table Bayesian network ; and 

means for displaying results of learning the Bayesian network . 
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